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N-Way Demultiplexer 

5 

BACKGROUND OF THE INVENTION 

10 TECHNICAL FIELD 

The invention relates to data transfer within a communications system, such as a 
digital television distribution network. More particularly, the invention relates to a 
technique for mediating data exchange rates among various components of a 
15 digital television distribution network by use of a novel n-way demultiplexer. 

DESCRIPTION OF THE PRIOR ART 

Agile TV of Menlo Park, California has developed a system that uses an 
20 extremely powerful compute engine to perform various tasks, including speech 

recognition and Web browsing (see System And Method Of A Multi-Dimensional 

Plex Communication Network , U.S. Patent Application Serial No. 

, filed ). Due to the very high computational capabilities of the 

compute engine, as well as its interconnected bandwidth, a single output 
25 processor is capable of outputting a continuous data stream on the order of 2.6 

gigabits per second on a single output port. The preferred compute engine may 

be configured with anywhere from one to sixteen output ports, although a 

presently preferred configuration includes two output ports. 

30 To place the figure of 2.6 gigabits per second in perspective, this represents 96 
standard 6-MHz bandwidth video channels, which is equivalent to 750 to 1000 
digital television channels depending on the type of modulation used. 

A key challenge created by this large volume of data is to slow the data down to 
35 interface the compute engine to a variety of traditional cable head-end 



1 



Attorney Docket No. AGLE0008 

equipment, most of which operates at a much lower data rate. Further, the 
variance in cable television head-end configurations requires a great deal of 
flexibility in the number of video streams supported per interface. 

5 It would be advantageous to provide a high performance, low cost method of 
distributing such high data rate output data to a number of different ports. 

SUMMARY OF THE INVENTION 

10 

The invention provides a high performance, low cost method of distributing such 
high data rate output data to a number of different ports. Cable systems vary 
dramatically in the number of channels that they have to support. The invention 
provides a system that has the ability to have anywhere from one up to 96 

15 different channels of output, while freely intermixing the number of channels that 
are bonded together under this output. For example, there can be one output 
having thirteen channels, another output having seven channels, another output 
having three channels, and another output having fifteen channels, and so on. 
The invention allows one to select the number of channels to be bonded together 

20 onto the output arbitrarily. This is useful in various applications that require 
different bandwidths. For example, in different architectures where the 
distribution of the signal varies, depending on the architecture of the specific 
cable headend. 

25 An output clock synchronizes an output CPU with an n-way demultiplexer to 
allow the demultiplexer to know which output is which. To do so, the invention 
provides a synchronization scheme in which a synchronization string is always 
written to channel zero before the output is allowed to be clocked. Once 

2 
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synchronization is established, each channel has its own word-length output 
buffer. Thus, each time the clock sends out a signal, a new word is put into the 
output buffer, unless it happens to be for channel zero which does not need a 
memory. 

5 

An address counter controls the output buffer. When the address counter is 
counting it is pointing to one of 95 sixteen-bit shift registers that are associated 
with the output buffers. For example, channel one is written with a first word, 
then channel two, then channel three, then channel four, and then channel five - 

10 up to channel 95. When the counter wraps around to zero, the synchronization 
string is expected. The address counter continues to point at zero until the 
synchronization string is detected. Thus, the invention provides a mechanism 
that automatically re-synchronizes itself. For example, in the event that 
something goes wrong and synchronization is lost, the invention provides a 

15 mechanism that waits for a synchronization string and that then re-synchronizes 
on its own. 

While the data are written to the shift register, the output clock is performing a 
shift register function. Thus, the data are input in parallel and then shifted out in 
20 serial. On the first clock edge the zero bit is shifted out, on the next clock edge 
the one bit is shifted out - up through fifteen. By the time the shift register 
reaches fifteen and it is time to output the next bit, the system has already written 
the next word to that set output. Thus, there are 95 television channels in digital 
form that are output from the shift registers. 
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In some cases it is desirable to have two or more channels on a single output. 
The invention uses the fact that there is storage for other channels next to a 
preceding channel. For example, consider an output 1 and an output 2, where 

5 data are stored into two shift registers. In the invention, the two shift registers 
are connected together, such that by the time the system finishes outputting the 
first word from output 1 , it automatically starts outputting the word from output 2. 
This is accomplished by running a clock on output 1 and output 2 at twice the 
rate that the clock would normally run for just output 1. In this way, the system 

10 provides throughput for two channels while synchronization is maintained within 
the system. Any number of channels may be bonded using this technique. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 

Fig. 1 is block schematic diagram of the output section of a communications 
system according to the invention; 

Fig. 2 is a block schematic diagram which provides an expanded view of the 
20 internal structure of an n-way demultiplexer according to the invention; 

Fig. 3 is a detailed block schematic diagram of the n-way demultiplexer of Fig. 2 
showing a first preferred clock selection logic circuit according to the invention; 

25 Fig. 4 is a detailed block schematic diagram of the n-way demultiplexer of Fig. 2 
showing an alternative, equally preferred clock selection logic circuit according to 
the invention; and 

Fig. 5 is a flow diagram showing an example of a preferred synchronization 
30 sequence according to the invention. 

DETAILED DESCRIPTION OF THE INVENTION 
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The invention provides a high performance, low cost method of distributing high 
data rate output data to a number of different ports. 

Fig. 1 is block schematic diagram of the output section of a communications 
5 system according to the invention. In Fig. 1 , an output CPU 1 1 is connected to a 
compute engine 12, 13 by a bridge circuit 15. Such circuits are very well known 
in the art. The system may comprise one or more CPU's. 

This high speed bus provides 800 megabytes per second of bandwidth, thereby 
10 enabling sufficient connectivity to saturate the output port. It will be appreciated 
by those skilled in the art that other interconnect strategies may be used to 
implement the invention and that the implementation discussed herein is 
provided for purposes of example and not by way of limitation of the invention. 

15 As shown in Fig. 1, the presently preferred output CPU actually contains two 
processor cores in a single package, although the method described herein is 
also relevant to single CPU systems. The output CPU contains a high speed, bi- 
directional 16-bit FIFO interface 16 which can be clocked at up to 160 MHz. At 
this data rate, the output CPU provides a full 2.6 gigabits of data per second to 

20 an n-way demultiplexer 18. It will be appreciated by those skilled in the art that, 
although the invention herein is described in connection with a specific output 
CPU, the invention is readily applied to other output devices. 
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Fig. 2 is a block schematic diagram which provides an expanded view of the 
internal structure of an n-way demultiplexer 18 according to the invention. In 
overview, the major functional blocks of the demultiplexer include: 

■ An output clock generator 35 which is fed to the output CPU's FIFO interface. 
The clock is used to transfer each word from the output CPU to the 
demultiplexer's inputs. 

■ An address counter 23 that targets an output buffer associated with each 
output channel. In the preferred embodiment of the invention, 96 different 
output buffers are available. 

■ Write logic that enables the current input word to be stored into the contents 
of the addressed output buffer. 

■ Shift registers 25 connected to each output buffer that provide for the serial 
transmission of the stored word to the associated output pin. Each of the shift 
registers, e.g. 30, 31, 32, has a carry output which is connected to the carry 
input of the shift register in the next lower numbered output channel. 

■ Clock generation logic 36 that provides for the generation of a variety of 
different output clocks. Eight different clocks are provided in the preferred 
embodiment of the invention. Each of these eight clocks may be 
programmed to be an integral divisor of a reference clock 34. The reference 
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clock may be either identical to the output clock 35 provided to the output 
CPU's FIFO, or it may be an integer multiple of that clock. If the reference 
clock is run at the CPU's output clock rate, the clock divisors may range from 
1-96, enabling from one (with a divisor of 96) to 96 (with a divisor of one) 

5 output channels. If the reference clock is run at an integer multiple of the 
output clock associated with the output CPU, then the divisor ranges must 
support the same range mentioned above, multiplied by the degree b which 
the speed increase of the reference clock is greater than the output CPU's 
FIFO clock. For example, the reference clock could be run as high as 

10 sixteen times the CPU's output clock. In this case, the clock divisor ratios 
must range from 1 to 96 * 16. 



■ Clock selection logic associated with each individual output stage, which 
enables each output to be run at one of the eight different clock rates, 
15 independently of the other outputs. Figs. 3 and 4 provide more detailed block 
schematic diagrams showing alternative clock selection logic according to the 
invention. 



20 In the preferred embodiment of the invention, channel 0 is reserved for the 
detection of synchronization information. Synchronization is necessary to ensure 
that the next word transferred between the output CPU and the n-way 
demultiplexer is written to the proper output buffer. Because the FIFO output 
does not contain address information it is necessary to synchronize the implicit 
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address associated with the output CPU's data with the address counter in the 
demultiplexer. Thus, the address counter is inhibited from advancing past 
address 0 until channel 0 is written with a synchronization string having a value 
of OFFFFH via hardwired logic 50. It will be appreciated by those skilled in the 
5 art that any other synchronization string may be provided as desired. 

The following is an example of a preferred synchronization sequence (see Fig. 
5): 

10 ■ The output CPU initially creates a data stream consisting of 95 words of 0, 
and sends this data through the FIFO interface (100). This ensures that the 
address counter in the demultiplexer is reset, regardless of its initial condition. 

■ Following the initial string of 0s, the output CPU writes a stream of 
15 multiplexed channel information with one word per channel (110). Channel 0 
is always written with OFFFFH, which is a string that is used to initiate 
synchronization (120). It will be appreciated by those skilled in the art that the 
initialization string is a matter of choice and need not be OFFFFH. 

20 ■ During normal operation, the output CPU interleaves data from all 95 of the 
current output channels together, with one word per channel (130). Prior to 
issuing these data to the FIFO, the CPU always writes a value of OFFFFH 
initially (120), thereby maintaining synchronization. This pattern repeats 
indefinitely. 
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■ If at any time channel 0 is written with any value other than OFFFFH (140), 
the address counter continues to hold at 0 (150). Only after the address 
counter is written with OFFFFH is the count permitted to advance to the active 

5 output channel and data are output (1 60). 

■ In the event that loss of synchronization occurs (150), FIFO data are 
repeatedly written to channel 0 until a value of OFFFFH appears in the stream 
120). Note that this does not inherently guarantee immediate 

10 synchronization, but it takes no more than a few loops through the counter 
outputs before synchronization occurs, typically within a matter of 
milliseconds. 

In addition to the synchronization scheme discussed above, the n-way 
15 demultiplexer provides another important capability, i.e. the demultiplexer may be 
configured to support anywhere from one to 95 channels on its serial outputs in a 
manner which is substantially transparent to system software. Each cable 
system may require a different number of channels to be multiplexed onto each 
serial output stream. The n-way demultiplexer enables the number of channels 
20 that are bonded together to be set independently for each output channel. 

To accomplish this task, at system initialization each output channel is configured 
to run at an appropriate clock rate. To bond channels together, it is only 
necessary to select the same rate for sequential output channels, and then the 
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lowest numbered channel's output is actually used for output, while the remaining 
output pins are ignored. For example, if it is necessary to bond eight outputs 
together into a serial data stream, inputs 10-18 could all be programmed with a 
clock divisor (96/8=12), meaning that they are clocked at a rate which is 1/1 2 th 
5 that of the CPU's FIFO clock. 

Once data are written to these outputs as described above, the data that have 
been written begin serially clocking out to the output pin. In the case of channel 
10, the first sixteen clocks produce the data for channel 10, as expected. 

10 However, continued clocking then produces the output data for channel 1 1 , then 
channel 12, and so on. This occurs due to the carry-in carry-out connections 
described above (see buffers 30, 31 , 32 on Fig. 2). Note that it is not necessary 
to change anything other than the output clock selection when bonding channels. 
Even though the carry input of the highest numbered channel in the group is still 

15 connected to a different output group, the data shifted in are never propagated 
onto the output pin, so it may be safely ignored. 

Due to the interdependence between output groups, any number of channels 
may be bonded together in any number of groups. This provides superior 
20 flexibility in a broad variety of environments and at very low cost. 

Although the invention is described herein with reference to the preferred 
embodiment, one skilled in the art will readily appreciate that other applications 
may be substituted for those set forth herein without departing from the spirit and 
25 scope of the present invention. Accordingly, the invention should only be limited 
by the Claims included below. 
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CLAIMS 

1 . A method for distributing high data rate output data to a number of different 
5 ports, comprising the steps of: 

providing an output module having a plurality of different output channels; 
providing a demultiplexer in communication with said output module for 
receiving said output channels; and 

providing an output clock for synchronizing said output module with said 
10 demultiplexer. 

2. The method of Claim 1 , further comprising the step of: 
bonding together any predetermined number of channels for each of said 

ports independently of each of said other ports. 

3. The method of Claim 1 , further comprising the step of: 
providing a synchronization scheme in which a synchronization string is 

always written to a particular channel before said output channels are allowed to 
be clocked. 

4. The method of Claim 3, further comprising the step of: 
providing each output channel with its own output buffer; 
wherein, once synchronization is established, each time said clock sends 

out a signal, a new word is put into an appropriate output buffer. 

1 1 
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5. The method of Claim 4, further comprising the step of: 

providing an address counter for controlling each said output buffer; 
wherein said address counter waits for said synchronization string before 
counting through each of said output buffers. 

5 

6. The method of Claim 5, further comprising the step of: 

providing a shift register associated with each said output buffer for 
receiving data in parallel as an input and for outputting said data in a serial 
fashion to an associated output buffer. 

10 

7. The method of Claim 6, further comprising the steps of: 

connecting said shift registers together, such that by the time a first word 
is output from a first output buffer a next word may begin being output from said 
first output buffer; and 
15 running a clock on said first output buffer and said next output buffer at a 

multiple of a rate that said clock would normally run for just said first output 
buffer. 

20 8. A demultiplexer, comprising: 

an output clock generator for transferring data from an output module to a 
demultiplexer input; 

an address counter associated with said demultiplexer for targeting an 
output buffer associated with each of a plurality of output channels; 
25 write logic associated with said demultiplexer for enabling current input 

data to be stored into an addressed output buffer; 
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a plurality of shift registers associated with said demultiplexer, one each 
connected to each output buffer for providing serial transmission of said stored 
data to an associated output. 

5 9. The demultiplexer of Claim 8, wherein each of said shift registers has a carry 
output which is connected to a carry input of a shift register in a next lower 
numbered output channel. 

O 1 0. The demultiplexer of Claim 9, further comprising: 

ffj io clock generation logic for generating a plurality of different output clocks; 

^; wherein each of said output clocks may be programmed to be an integral 

J5: divisor of a reference clock; 

* n wherein said reference clock may be either identical to an output clock 

2 provided to said output module, or it may be an integer multiple of said clock. 

S 15 

1 1 . The demultiplexer of Claim 1 0, further comprising: 

clock selection logic associated with each individual output buffer for 
enabling each output buffer to be run at one of a plurality of different clock rates, 
independently of said other output buffers. 

20 

12. The demultiplexer of Claim 8, wherein a channel is reserved for detection of 
synchronization information to ensure that data transferred between said output 
module and said demultiplexer is written to a proper output buffer. 
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13. The demultiplexer of Claim 12, wherein said address counter is inhibited 
from advancing past a first address until said reserved channel is written with a 
synchronization string. 

5 1 4. A synchronization method for a demultiplexer, comprising the steps of: 

initially creating a data stream with an output module to reset an address 
counter in said demultiplexer regardless of said demultiplexer's initial condition; 

said output module writing a stream of multiplexed channel information 
with one word per channel, wherein a reserved channel is always written with a 
10 string that is used to initiate synchronization; 

said output module interleaving data from all current output channels 
together, with one word per channel, wherein said output module always writes 
said string prior to issuing said data; and 

providing an address counter that continues to hold at said reserved 
15 channel if at any time said reserved channel is written with any value other than 
said string, wherein a count is permitted to advance to an active output channel 
and data are output only after said address counter is written with said string. 

15. The synchronization method of Claim 14, wherein data are repeatedly 
20 written to said reserved channel by said output module until said string appears 

in said data stream in the event that a loss of synchronization occurs. 

16. A method for multiplexing a different number of channels onto each of a 
plurality of serial output streams, comprising: 
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providing a demultiplexer for enabling a number of channels that are 
bonded together to be set independently for each output channel; 
said demultiplexer: 

at system initialization, configuring each output channel to 
run at an appropriate clock rate; 

selecting a same rate for sequential output channels; and 

using a lowest numbered channel's output for actual data 
output, while ignoring remaining outputs. 

17. An apparatus for distributing high data rate output data to a number of 
different ports in a system having an output module having a plurality of different 
output channels, said apparatus comprising: 

a demultiplexer in communication with said output module for receiving 
said output channels; and 

an output clock for synchronizing said output module with said 
demultiplexer. 

1 8. The apparatus of Claim 1 7, further comprising: 
means for bonding together any predetermined number of channels for 

20 each of said ports independently of each of said other ports. 

19. The apparatus of Claim 17, further comprising: 

a synchronization scheme in which a synchronization string is always 
written to a particular channel before said output channels are allowed to be 
25 clocked. 
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20. The apparatus of Claim 19, further comprising: 

an output buffer each output channel; 

wherein, once synchronization is established, each time said clock sends 
5 out a signal, a new word is put into an appropriate output buffer. 

21 . The apparatus of Claim 20, further comprising: 
an address counter for controlling each said output buffer; 
wherein said address counter waits for said synchronization string before 

counting through each of said output buffers. 

22. The apparatus of Claim 21 , further comprising: 
a shift register associated with each said output buffer for receiving data in 

parallel as an input and for outputting said data in a serial fashion to an 
associated output buffer. 

23. The apparatus of Claim 22, wherein said shift registers are connected 
together, such that by the time a first word is output from a first output a next 
word may begin being output from said first output; and further comprising: 

20 a clock for clocking said first output and said next output, said clock 

running at a multiple of a rate that said clock would normally run for just said first 
output. 




25 24. A method for demultiplexing, comprising the steps of: 
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transferring data from an output module to a demultiplexer input with an 
output clock generator; 

targeting an output buffer associated with each of a plurality of output 
channels with an address counter associated with said demultiplexer; 
5 enabling current input data to be stored into an addressed output buffer 

with write logic associated with said demultiplexer; 

providing serial transmission of said stored data to an associated output with a 
plurality of shift registers associated with said demultiplexer, one each connected 
to each output buffer. 

10 

25. The method of Claim 24, wherein each of said shift registers has a carry 
output which is connected to a carry input of a shift register in a next lower 
numbered output channel. 

15 26. The method of Claim 25, further comprising the step of: 

generating a plurality of different output clocks with clock generation logic; 
wherein each of said output clocks may be programmed to be an integral 
divisor of a reference clock; 

wherein said reference clock may be either identical to an output clock 

20 provided to said output module, or it may be an integer multiple of said clock. 

27. The method of Claim 26, further comprising the step of: 
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enabling each output buffer to be run at one of a plurality of different clock 
rates, independently of said other output buffers with clock selection logic 
associated with each individual output buffer. 

5 28. The method of Claim 24, wherein a channel is reserved for detection of 
synchronization information to ensure that data transferred between said output 
module and said demultiplexer is written to a proper output buffer. 

29. The method of Claim 28, wherein said address counter is inhibited from 

D 

tfl io advancing past a first address until said reserved channel is written with a 
Y l synchronization string. 

u " 30. A synchronization apparatus for a demultiplexer, comprising: 

% an output module for initially creating a data stream to reset an address 

5 15 counter in said demultiplexer regardless of said demultiplexer's initial condition; 
S said output module writing a stream of multiplexed channel information 

with one word per channel, wherein a reserved channel is always written with a 
string that is used to initiate synchronization; 

said output module interleaving data from all current output channels 
20 together, with one word per channel, wherein said output module always writes 
said string prior to issuing said data; and 

an address counter that continues to hold at said reserved channel if at 
any time said reserved channel is written with any value other than said string, 
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wherein a count is permitted to advance to an active output channel and data are 
output only after said address counter is written with said string. 

31 . The synchronization apparatus of Claim 30, wherein data are repeatedly 
5 written to said reserved channel by said output module until said string appears 

in said data stream in the event that a loss of synchronization occurs. 

32. An apparatus for multiplexing a different number of channels onto each of a 
plurality of serial output streams, comprising: 

10 a demultiplexer for enabling a number of channels that are bonded 

together to be set independently for each output channel; 
said demultiplexer comprising: 

means for configuring each output channel to run at an appropriate clock 

rate at system initialization; 

15 means for selecting a same rate for sequential output channels; and 

means for using a lowest numbered channel's output for actual data 
output, while ignoring remaining outputs. 
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N-Way Demultiplexer 

5 

ABSTRACT 

Cable systems vary dramatically in the number of channels that they have to 
10 support. The invention provides the ability to have anywhere from one up to 96 
□ different channels of output, while freely intermixing the number of channels that 
it are bonded together under this output. The invention allows one to select the 

M< number of channels to be bonded together onto the output arbitrarily. In the 
83 preferred embodiment of the invention, an output clock synchronizes an output 
i. 15 CPU with an n-way demultiplexer to allow the demultiplexer to know which output 
fi is which. To do so, the invention provides a synchronization scheme in which a 
J synchronization string is always written to channel zero before the output is 
u allowed to be clocked. Once synchronization is established, each channel has 

its own word-length output buffer. Thus, each time the clock sends out a signal, 
20 a new word is put into the output buffer, unless it happens to be for channel zero 

which does not need a memory. An address counter controls the output buffer. 

When the address counter is counting it is pointing to one of the 95 by sixteen 

shift registers that are in the output buffers. For example, channel one is written 

with a first word, then channel two, then channel three, then channel four, and 
25 then channel five - up to channel 95. When the counter wraps around to zero, 

the synchronization string is expected. The address counter continues to point at 

20 
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zero until the synchronization string is detected. Thus, the invention automatically 
re-synchronizes. While the data are written to the shift register, the output clock 
is performing a shift register function. Thus, the data are input in parallel and 
then shifted out in serial. On the first clock edge the zero bit is shifted out, on the 
5 next clock edge the one bit is shifted out - up through fifteen for each sixteen-bit 
shift register. By the time the shift register reaches fifteen and it is time to output 
the next bit, the system has already written the next word to that set output. 
Thus, there are 95 television channels in digital form that are output from the shift 
registers. In some cases it is desirable to have two or more channels on a single 
S 10 output. The invention uses the fact that there is storage for other channels next 
f,' to a preceding channel. For example, consider an output 1 and an output 2, 
m where data are stored into two shift registers. In the invention, the two shift 
registers are connected together, such that by the time the system finishes 
3 outputting the first word from output 1 , it automatically starts outputting the word 
15 from output 2. This is accomplished by running a clock on output 1 and output 2 
CI at twice the rate that the clock would normally run for just output 1 . In this way, 
the system provides throughput for two channels while system synchronization is 
maintained within the system. Any number of channels may be bonded using 
this technique. 
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